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TECHNICAL FIELD 

The patent application relates generally to techniques for instant messaging. More 
particularly, the invention described herein provides an apparatus and method for instant messaging 
with wireless devices. 

DESCRIPTION OF THE RELATED ART 

Instant Messaging (IM) applications require solutions to two problems: (1) sending short 
messages; and (2) the problem of maintaining presence information. 

Known Instant Messaging (IM) techniques, such as ICQ, typically address both short 
messaging and presence information issues by sending peer-to-peer data over IP (Internet protocol). 
In ICQ, IP packets are sent between ICQ clients to both send short messages and to maintain 
presence information. For any one ICQ client, the presence information of a select group of other 
ICQ clients is typically maintained in a "buddy list", so that when the user of an ICQ client consults 
the list, the user knows if any of the corresponding users in the "buddy list" are available for instant 
messaging, or if they are not. IM presence information in ICQ is defined using states such as 
connected, chatty, away, extended away, occupied, do not disturb (DND), invisible, and offline. 
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Known wireless networks are capable of sending data between wireless devices. Such 
wireless networks may include the GSM (Global System for Mobile) and GPRS (Generalized 
Packet Radio Service), modern Code Division Multiple Access (CDMA) networks and third- 
generation (3G) networks like Enhanced Data-rates for Global Evolution (EDGE) and Universal 
5 Mobile Telecommunications Systems (UMTS), currently under development. Some of these 
networks are also capable of sending peer-to-peer data over IP. 

One skilled in the art might assume that simply providing IP-based IM clients, such as ICQ, 
on wireless devices is an acceptable solution to the problem of conducting Instant Messaging on 
wireless networks. However, although known wireless networks are capable of IP communication, 

10 this solution is not well adapted to wireless resources. For instance, SMS (Short Messaging 
Service), although an available resource on various wireless networks, does not operate over IP and 
therefore may not be used to solve the message-sending problem at the wireless device if IP clients, 
such as ICQ, are used. Furthermore, simply using IP clients, such as ICQ, may cause frequent 
network traffic communications typical of non-wireless IP networks, which could exceed typical 

1 5 wireless network capacity. 

SUMMARY 

A system and method of transmitting instant messages to a mobile communication device 
via a wireless data communication network is provided. Presence information for a plurality of 
instant message sources is detected at an instant messaging server that couples the instant message 
20 sources to the wireless data communication network. In addition, presence information of the 
mobile communication device is detected at the instant messaging server. The presence information 
of the mobile communication device is then compared with the presence information of the instant 
message sources and at least one of the instant message sources is then enabled to transmit an instant 
message to the mobile communication device. The presence information may be supplemented to 
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include extended state information of the mobile communication device, which is matched against a 
plurality of service offerings by the instant messaging server to determine which service may 
transmit an instant message to the mobile communication device. 

A wireless instant messaging apparatus is also provided which includes a presence 
information server coupled to a wireless network for communicating with a plurality of wireless 
devices operating on the wireless network. The presence information server includes the following 
modules: a device presence detector module for detecting the presence of at least one detected 
wireless device; a presence storage module connected to the device presence detector module for 
storing presence information corresponding to the at least one detected wireless device, the presence 
information including extended state information; and a device presence communication module 
connected to the presence storage module for transmitting the presence information to at least one 
interested device, wherein the extended state information enables an enhanced instant message to be 
transmitted between the at least one detected wireless device and the at least one interested device. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a block diagram of an instant messaging apparatus; 
FIG. 2 is a block diagram of an instant messaging enabled cellular mobile station; 
FIG. 3 is a block diagram of an instant messaging enabled GSM/GPRS network apparatus; 
FIG. 4 is a block diagram of a wireless network view of the instant messaging server of FIG. 

l; 

FIG. 5 is a block diagram of a wide area network view of the instant messaging server of 

FIG. 1; 

FIG. 6 is a data flow diagram illustrating a method of device presence detection of the instant 
messaging server of FIG. 3; and 



FIG. 7 is a data flow diagram illustrating a method of host presence detection of the instant 
messaging server of FIG. 5. 

DETAILED DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a block diagram of an instant messaging apparatus. Wireless devices 102 
communicate on a wireless network 104, and with hosts 110 via a wide area network 108. 
Communications can include data and/or voice communications if the wireless device 102 is so 
enabled, but at least include data communications. Data communications preferably include instant 
communications, which are enhanced by a presence information server 106 that is connected to both 
the wireless network 104 and the wide area network 108. Although wireless network 104 may 
connect directly to wide area network 108, it is preferred that wireless network 104 communicate 
with wide area network 108 via the presence information server 106. Presence related data and 
signalling may also preferably be communicated via the presence server 106. 

The presence information server 106 may track both wireless devices 102 and hosts 110. 
When tracking wireless devices 102, the presence information server 106 detects the presence of 
select users of wireless devices. When tracking hosts 110, the presence information server 106 
detects the presence of select users at the hosts or the presence of select services provided by the 
hosts. Selection of which wireless devices and hosts are tracked can be either contingent on 
registration of the wireless devices and hosts to ensure privacy or mandatory to ensure security. 

The presence information server 106 may selectively store presence information 
corresponding to the detected wireless devices and also corresponding to the detected hosts. In the 
case of detected wireless devices, presence information may include an extended instant messaging 
state. The extended instant messaging states includes traditional presence states, as well as activity 
states, proximity states, communication states, and more generally states that can be extended to best 
suit specific instant messaging applications. Each of these extended states will be described in 



greater detail in example applications below. The stored presence information can be optionally 
tagged with various accessibility attributes, such as private or public, for example, to limit access to 
the presence information based on the attributes. 

The presence information server 106 may selectively share the stored presence information 
5 with interested devices or hosts to enhance instant communications. As with the selection of 
detected devices and hosts, selection of which wireless devices and hosts share presence information 
can be either contingent on registration of the wireless devices and hosts to ensure privacy, or 
mandatory to ensure security. 

Operationally, the wireless devices 102 communicate with the hosts 110 via the presence 

10 information server 106, although if an optional direct connection between wireless network 104 and 
wide area network 108 exists, communications between wireless devices 102 and hosts 110 may 
bypass presence information server 106. Regardless of what route communications take, the 
tracking of devices and hosts, the storing of presence information, and the sharing of presence 
information enhance communications. 

15 A first example application of the apparatus 100 of FIG. 1 is wireless instant messaging. 

Wireless instant messaging is the base application onto which other instant applications can be 
added by extending the instant messaging states. In wireless instant messaging, an instant message 
is sent from a source to a destination where either: at least one of the source and destination is a 
wireless device; or both source and destination are wireless devices. Since wireless devices are 

20 inherently capable of mobility, the wireless network inherently performs some tracking. Therefore 
presence information server 106 can detect the presence of at least one of the source or destination 
of a wireless instant message by co-operating with the wireless network and either polling the status 
or receiving status updates from the wireless network. Advantageously, the wireless devices need 
not send any additional messages to the presence information server or to instant messaging 

25 correspondents to have their basic presence tracked and shared by the presence information server. 



Furthermore, because at most only one of the source or destination of a wireless instant message is a 
host connected via wide area network 108, traditional instant messaging techniques can be used to 
detect the presence information of the host, if necessary. Thus, before a wireless instant message is 
sent from a wireless device source that has registered an interest in the instant message destination 
with the presence information server, the presence information of the destination can be shared with 
the wireless device source in order to enhance the instant message. The instant message can be 
enhanced by, for example, altering the content of the message based upon the location of the 
destination, or by altering the message format. Similarly, when a wireless instant message is 
received at a wireless device destination that has registered an interest in the instant message source, 
the presence information of the source can be shared with the wireless device destination in order to 
enhance the instant message. 

The precise form of tracking done by the wireless network depends on the particular 
wireless network used. For instance, if the wireless network has cells which are divided into sectors, 
then as a wireless device travels from sector to sector, and from cell to cell, the wireless network 
inherently knows what sector and/or cell the wireless device is present in. Therefore, this presence 
information need not be detected separately for each wireless device by the presence information 
server, but instead is detected for many wireless devices by the presence information server co- 
operating with the wireless network, which for instance may already have the cell and/or sector 
information stored in any one of many location registers, such as an HLR (Home Location Register) 
or VLR (Visiting Location Register). The presence information server can further add to the 
presence detection by obtaining a precise instant location of the wireless devices. For instance, if a 
wireless device is equipped with GPS (Global Positioning System), or if the wireless network is 
equipped with triangulation technology, then the presence information server can poll the wireless 
device for a GPS reading or request triangulation of a wireless device from the wireless network. 
The presence information server can further add to the presence detection by correlating presence 
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with connection context, for instance by using lookup tables that map IP addresses to device 
identifiers. 

A second example application of the apparatus 100 of FIG. 1, which builds on the above 
presence detection and base instant messaging application, is the extension of presence states to 
include user activity states, such as looking, shopping, visiting, etc. In a user activity application, 
the wireless device user voluntarily declares one or more activity states to the presence information 
server, which in turn notes the particular activity interests that a wireless device user may have at 
that instant. The presence information server then uses the detected presence information and 
activity states to select hosts and/or wireless devices that have an instant interest that matches one or 
more of the activity states of the wireless device. Thus, if the wireless device is detected to be 
present at a cell or sector near a shopping mall, and a host is present in the shopping mall, then if the 
user of the wireless device declares a shopping activity to the presence information server, the latter 
selects the host present at the shopping mall to instantly message the wireless device thereby 
enabling instant shopping. 

Similarly, if the wireless device user declares a looking state, the presence information 
server can, depending on the precise nature of the location of the device detected, select a host 
related to the location of the wireless device in order to have the host instantly message possible 
choices to narrow down what the wireless device user is looking at. If only the cell or sector is 
known, then a GIS (geographical information server) host can be selected by the presence 
information server to instantly send a message to the wireless device and ask the wireless device 
user to pinpoint their location, for instance by providing a URL to a map. Then, given a precise 
enough location such as a museum, the presence information server could then select a host related 
to the museum and have the museum host instantly message the wireless device with more options 
to further narrow down what the user is looking at, for instance a painting on the third floor, south 

wall. The museum host could then help "track" the user using short-range communications and 
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instantly message the user with information about what he is looking at while the user declares a 
looking state, in co-operation with the presence information server. 

Other activity states may be the visiting state, whereby a wireless device user is not in their 
home location. This can be detected by the presence information server, for instance by consulting 
location registers such as an HLR or a VLR of the wireless network, or can be explicitly declared to 
the presence information server by the user. Further details of the visiting activity state will be 
described next in relation to the next example application of instant messaging. 

A third example application of the apparatus 100 of FIG. 1, which builds on the above 
presence detection, base instant messaging application, and user activity application, is the extension 
of presence states to include contact proximity states, such as sector, cell, city, province, country, 
distance, etc. In a contact proximity application, the wireless device user voluntarily declares a 
proximity state for each of a plurality of contacts, as found for instance in an address book. The 
presence information server stores these contact proximity states for each wireless device so that, 
upon detection of the proximity between any two wireless devices according to the contact 
proximity states, the presence information server can instantly alert the wireless device user of the 
proximity of the corresponding contact and enable the wireless device user to instantly message the 
contact, for instance in order to establish a meeting location, or to "spread out" in a search and 
rescue operation. The resolutions of the proximity states are dependent on the infrastructure 
available on a wireless network and the capabilities of a wireless device. Thus, if a wireless device 
is equipped with GPS, fine resolution is possible where a fixed distance and even a direction can be 
prescribed, thereby allowing search and rescue teams to maintain a specific formation in real-time. 
Wireless networks are typically capable of resolutions by cell and/or sector, and knowledge of 
which cell and/or sector can be used to determine what city, province, country, continent, etc. any 
two wireless devices are in for the purposes of determining proximity. 
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As mentioned above, it is possible to couple user activity states with contact proximity 
states. For example, when a wireless device user is in a visiting user activity state, such as when 
travelling from one city to another, contact proximity states can be automatically enabled at the city 
resolution for those contacts that are in the currently visited city. Corresponding alerts could be 
5 automatically sent to the contacts if they had expressed an interest in the wireless device user, for 
instance if they were interested in meeting with the wireless device user. In this way, the wireless 
device user does not need to call on all his contacts to let them know he is in town, and the 
interested contacts are given an opportunity to instantly message the wireless device user. 

A fourth example application of the apparatus 100 of FIG. 1, which builds on the above 

10 presence detection, base instant messaging application, is the extension of presence states to include 
communication states, such as broadband, narrow-band, inhibit, low latency, high latency, etc. 
When a wireless device changes cell and/or sector, or changes from one wireless network to another, 
communication properties change and thus may influence the presence of the wireless device. For 
example, as a wireless device user leaves a rural area, such as the user's home, and drives into an 

15 urban area, such as the user's work, the wireless may access more than one cell. The rural cells may 
tend to have lower bandwidth than the urban cells, or the local wireless network at a work location. 
Thus, the presence information server can ensure that the wireless device user is only alerted for 
those instant messages that are appropriate given the communication state of the wireless device, for 
instance progressively enabling SMS messaging, email, and video-conferencing, respectively, as the 

20 communication capabilities of the wireless network cells and better wireless networks are located. 
Optionally, the presence information server forwards instant messages to a storage mechanism, such 
as the user's email inbox, if the instant communication capabilities of the wireless device do not 
permit the instant message. 

FIG. 2 is a block diagram of an instant messaging enabled cellular mobile station, which is 

25 one type of wireless communication device. Mobile station 200 is preferably a two-way wireless 



communication device having at least voice and data communication capabilities. Mobile station 
200 preferably has the capability to communicate with other computer systems on the Internet. 
Depending on the exact functionality provided, the wireless device may be referred to as a data 
messaging device, a two-way pager, a wireless e-mail device, a cellular telephone with data 
5 messaging capabilities, a wireless Internet appliance, or a data communication device, as examples. 

Where mobile station 200 is enabled for two-way communication, it will incorporate a 
communication subsystem 211, including both a receiver 212 and a transmitter 214, as well as 
associated components, such as one or more, preferably embedded or internal, antenna elements 216 
and 218, local oscillators (LOs) 213, and a processing module such as a digital signal processor 

10 (DSP) 220. The particular design of the communication subsystem 211 will be dependent upon the 
communication network in which the device is intended to operate. For example, mobile station 200 
may include a communication subsystem 211 designed to operate within the Mobitex™ mobile 
communication system, the DataTAC™ mobile communication system, or a GPRS network. 

Network access requirements will also vary depending upon the type of network 219. For 

15 example, in the Mobitex and DataTAC networks, mobile station 200 is registered on the network 
using a unique identification number associated with each mobile station. In GPRS networks, 
however, network access is associated with a subscriber or user of mobile station 200. A GPRS 
mobile station therefore requires a subscriber identity module (SIM) card in order to operate on a 
GPRS network. Without a valid SIM card, a GPRS mobile station will not be fully functional. 

20 Local or non-network communication functions, as well as legally required functions (if any) such 
as "911" emergency calling, may be available, but mobile station 200 will be unable to carry out any 
other functions involving communications over the network 200. The SIM interface 244 is normally 
similar to a card-slot into which a SIM card can be inserted and ejected like a diskette or PCMCIA 
card. The SIM card can have approximately 64K of memory and hold many key configuration 251, 

25 and other information 253 such as identification, and subscriber related information. 



When required network registration or activation procedures have been completed, mobile 
station 200 may send and receive communication signals over the network 219. Signals received by 
antenna 216 through communication network 219 are input to receiver 212, which may perform 
such common receiver functions as signal amplification, frequency down conversion, filtering, 
5 channel selection and the like, and in the example system shown in FIG. 2, analog to digital (A/D) 
conversion. A/D conversion of a received signal allows more complex communication functions, 
such as demodulation and decoding to be performed in the DSP 220. In a similar manner, signals to 
be transmitted are processed, including modulation and encoding for example, by DSP 220 and 
input to transmitter 214 for digital to analog conversion, frequency up conversion, filtering, 

10 amplification and transmission over the communication network 219 via antenna 218. DSP 220 not 
only processes communication signals, but also provides for receiver and transmitter control. For 
example, the gains applied to communication signals in receiver 212 and transmitter 214 may be 
adaptively controlled through automatic gain control algorithms implemented in DSP 220. 

Mobile station 200 preferably includes a microprocessor 238 that controls the overall 

15 operation of the device. Communication functions, including at least data and voice 
communications, are performed through communication subsystem 211. Microprocessor 238 also 
interacts with further device subsystems, such as the display 222, flash memory 224, random access 
memory (RAM) 226, auxiliary input/output (I/O) subsystems 228, serial port 230, keyboard 232, 
speaker 234, microphone 236, a short-range communications subsystem 240 and any other device 

20 subsystems generally designated as 242. 

Some of the subsystems shown in FIG. 2 perform communication-related functions, 
whereas other subsystems may provide "resident" or on-device functions. Notably, some 
subsystems, such as keyboard 232 and display 222, for example, may be used for both 
communication-related functions, such as entering a text message for transmission over a 

25 communication network, and device-resident functions such as a calculator or task list. 



Operating system software used by the microprocessor 238 is preferably stored in a 
persistent store, such as flash memory 224, which may instead be a read-only memory (ROM) or 
similar storage element. The operating system, specific device applications, or parts thereof, may be 
temporarily loaded into a volatile memory such as RAM 226. Received communication signals may 
5 also be stored in RAM 226. 

As shown, flash memory 224 can be segregated into different areas for both computer 
programs 258 and program data storage 250, 252, 254 and 256. These different storage types 
indicate that each program can allocate a portion of flash memory 224 for their own data storage 
requirements. Microprocessor 238, in addition to its operating system functions, preferably enables 

10 execution of software applications on the mobile station. A predetermined set of applications that 
control basic operations, including at least data and voice communication applications for example, 
will normally be installed on mobile station 200 during manufacturing. A preferred software 
application may be a personal information manager (PIM) application having the ability to organize 
and manage data items relating to the user of the mobile station such as, but not limited to, e-mail, 

15 calendar events, voice mails, appointments, and task items. Naturally, one or more memory stores 
would be available on the mobile station to facilitate storage of PIM data items. Such a PIM 
application would preferably have the ability to send and receive data items via the wireless network 
219. In a preferred embodiment, the PIM data items are seamlessly integrated, synchronized and 
updated, via the wireless network 219, with the mobile station user's corresponding data items 

20 stored or associated with a host computer system. Further applications may also be loaded onto the 
mobile station 200 through the network 219, an auxiliary I/O subsystem 228, serial port 230, short- 
range communications subsystem 240 or any other suitable subsystem 242, and installed by a user in 
the RAM 26 or preferably a non- volatile store for execution by the microprocessor 238. Such 
flexibility in application installation increases the functionality of the device and may provide 

25 enhanced on-device functions, communication-related functions, or both. For example, secure 



communication applications may enable electronic commerce functions and other such financial 
transactions to be performed using the mobile station 200. 

In a data communication mode, a received signal, such as a text message or web page 
download, will be processed by the communication subsystem 21 1 and input to the microprocessor 
238, which preferably further processes the received signal for output to the display 222, or 
alternatively to an auxiliary I/O device 228. A user of mobile station 200 may also compose data 
items, such as email messages for example, using the keyboard 232, which is preferably a complete 
alphanumeric keyboard or telephone-type keypad, in conjunction with the display 222 and possibly 
an auxiliary I/O device 228. Such composed items may then be transmitted over a communication 
network through the communication subsystem 211. 

For voice communications, overall operation of mobile station 200 is similar, except that 
received signals are preferably output to a speaker 234 and signals for transmission are generated by 
a microphone 236. Alternative voice or audio I/O subsystems, such as a voice message recording 
subsystem, may also be implemented on mobile station 200. Although voice or audio signal output 
is preferably accomplished primarily through the speaker 234, display 222 may also be used to 
provide an indication of the identity of a calling party, the duration of a voice call, or other voice call 
related information for example. 

Serial port 230 in FIG. 2, would normally be implemented in a personal digital assistant 

(PDA)-type mobile station for which synchronization with a user's desktop computer may be 

desirable, but is an optional device component. Such a port 230 would enable a user to set 

preferences through an external device or software application and would extend the capabilities of 

mobile station 200 by providing for information or software downloads to mobile station 200 other 

than through a wireless communication network. The alternate download path may, for example, be 

used to load an encryption key onto the device through a direct and thus reliable and trusted 

connection to thereby enable secure device communication. 
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A short-range communications subsystem 240 is a further optional component which may 
provide for communication between mobile station 200 and different systems or devices, which 
need not necessarily be similar devices. For example, the subsystem 240 may include an infrared 
device and associated circuits and components or a Bluetooth™ communication module to provide 
5 for communication with similarly-enabled systems and devices. 

FIG. 3 is a block diagram of an instant messaging enabled GSM/GPRS network apparatus. 
In this instant messaging enabled GSM/GPRS network apparatus 300, wireless devices 302 
communicate wirelessly via a Base Station Subsystem (BSS) 301. All radio access and radio packet 
transmission and conversion are done in the BSS 301, which includes a Base Transceiver Station 

10 (BTS) 313, a Base Station Controller (BSC) 312, and a Mobile Switching Centre (MSC) 314. In 
addition, a Serving GPRS Support Node (SGSN) 316 connects the BSS 301 to an operator GPRS 
cellular intra-network 304. The operator GPRS cellular intra-network 304 is also connected to an 
operator IP network 326 via a Gateway GPRS Support Node GGSN 318, similar to the SGSN. The 
operator GPRS cellular intra-network 304 is also connected to an authentication server 322 in order 

15 to authenticate users of wireless devices 302. Both the GGSN 318 and authentication server 322 are 
connected to the operator IP network 326, which connects to a public EP network, such as the 
Internet 308 via a firewall 311 to reach hosts such as service host 320 and instant messaging (IM) 
host 310. The firewall 311, operator IP network 326, and authentication server 322 provide an 
access control mechanism 324. 

20 Operationally, a core GSM/GPRS network is used in the apparatus 300. In the core 

network, because MSCs are based upon circuit-switched central-office technology, and cannot 
handle packet traffic, two other core network components, the SGSN and GGSN enable data traffic. 
The SGSN can be viewed as a "packet-switched MSC" - it delivers packets to mobile stations 
(MSs) within its service area. SGSNs send queries to home location registers (HLRs) to obtain 

25 profile data of GPRS subscribers. SGSNs detect new GPRS MSs in a given service area, process 



registration of new mobile subscribers, and keep a record of their location inside a given area. The 
SGSN performs mobility management functions such as mobile subscriber attach/detach and 
location management. The SGSN is connected to the base-station subsystem via a Frame Relay 
connection to the PCU in the BSC. GGSNs are used as interfaces to external IP networks, such as 
the public Internet, other mobile service providers' GPRS services, or enterprise intranets. GGSNs 
maintain routing information that is necessary to tunnel protocol data units (PDUs) to the SGSNs 
that service particular wireless devices. Other functions include network and subscriber screening 
and address mapping. One (or more) GGSNs may be provided to support multiple SGSNs. 

The wireless devices 302 can be any wireless data device capable of operating with BTS 
313, and need not necessarily be IP based, although IP is preferred. When either voice or data traffic 
is originated at the wireless device 302, it is transported over the air interface to the BTS 313, and 
from the BTS 313 to the BSC 312 in the same way as a standard GSM voice call. However, at the 
output of the BSC 312, the traffic is separated -- voice is sent to the MSC 314 per standard GSM, 
and data is sent to the SGSN 316. Each GPRS BSC 312 provides a physical and logical data 
interface out of the BSS 301 for packet data traffic. In order to co-operate with the presence 
information server 306, the BTS 313 may require a software upgrade, but typically will not require 
hardware enhancements depending on the manufacturer. The purpose of operator intra-network 304 
is to interconnect operator network premises. Service hosts 320 are third party service providers 
based on the locations of the users. IM hosts 310 are other third party IM hosts to enable regular 
wired IM services, such as ICQ. 

In addition to these components, apparatus 300 includes a presence information 
server/wireless instant messaging server 306, which couples the operator GPRS cellular intra- 
network 304 to the operator IP network and keeps track of the location of each user/device. By 
communicating with the GGSN and SGSN, the presence information server/wireless instant 
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messaging server 306 can detect changes in HLRs and/or routing information in order to detect 
presence information. 

In alternate embodiments of apparatus 300, the presence server/IM server 306 keeps track 
of location based on cellular infrastructure, triangulation techniques, or GPS systems. In other 
5 embodiments, the mobile devices may be able to operate with more than one wireless network, such 
as GSM and CDMA, for example. In these embodiments, location signals associated with one of 
the wireless networks may be used by the other network. For example, the GSM network may 
provide location information which can be provided to the CDMA network if the mobile device is 
communicating with the CDMA network, but is also capable of communicating with the GSM 

10 network simultaneously 

FIG. 4 is a block diagram of a wireless network view of the instant messaging server of 
FIG. 1. As seen from the point of view of the wireless network 404, presence information server 
406 enables presence detection and shares presence information with wireless devices 402. In 
particular, presence information server 406 attempts to track wireless devices 402, 402D, 402DI and 

15 4021 in order to detect the presence of a select number of the wireless devices. Presence information 
server tracks which wireless devices are detected and which wireless devices are interested, as 
illustrated by the Venn diagram composed of ovals 414 and 412 respectively representing the set of 
detected 402D and 402DI, as well as interested 402DI and 4021 wireless devices. Note that 
detection and interest are independent concepts, and wireless devices can exist which, although 

20 operating on wireless network 404, are neither detected nor interested, such as wireless device 402, 
or are even both detected and interested as wireless device 402DI. 

Presence information server 406 includes a device presence detector module 416, a storage 
module 424, and a device presence communication module 420. The device presence detector 
module 416 detects the presence of wireless devices and maintains detected wireless devices 

25 information 418. The detected wireless devices information 418 includes device identifiers, and any 



presence states detected by the device presence detector module 416 as well as presence states 
declared by the detected wireless devices. Device presence detector module 416 provides the 
detected wireless device information 418 to the storage module 424. The storage module 424 
updates stored presence information 426 based on the detected wireless device information 418. 
5 The presence information 426 can include host presence information, as well as the device presence 
information, as will be more readily apparent in regard to FIG. 5. The device presence 
communication module 422 includes interested wireless device information 422. The interested 
wireless device information 422 includes the device identifiers of interested devices. Thus, the 
device presence communication module 420 reads the stored presence information 426 and 

10 selectively communicates the presence information to the interested wireless devices. 

FIG. 5 is a block diagram of a wide area network view of the instant messaging server of 
FIG. 1. As seen from the point of view of the wide area network 508, presence information server 
506 enables presence detection and shares presence information with hosts 510. In particular, 
presence information server 506 attempts to track hosts 510, 510D, 510DI and 5101 in order to 

15 detect the presence of a select number of the hosts. The presence information server tracks which 
hosts are detected and which hosts are interested, as illustrated by the Venn diagram, composed of 
ovals 514 and 512, respectively, representing the set of detected 510D and 510DI, as well as 
interested 510DI and 5101 hosts. Note that detection and interest are independent concepts, and 
hosts can exist which, although operating on wide area network 508, are neither detected nor 

20 interested, such as host 510, or are both detected and interested as host 510DI. 

Presence information server 506 includes a host presence detector module 516, a storage 
module 524, and a host presence communication module 520. The host presence detector module 
516 detects the presence of hosts and maintains detected hosts information 518. The detected hosts 
information 418 includes host identifiers, and any presence states detected by the host presence 

25 detector module 516, as well as presence states declared by the detected hosts. Host presence 



detector module 516 provides the detected hosts information 418 to the storage module 524. The 
storage module 524 updates stored presence information 526 based on the detected hosts 
information 518. The presence information 526 can include device presence information, as well as 
the hosts presence information, as was more readily apparent in regard to FIG. 4. The device 
5 presence communication module 522 includes interested hosts information 522. The interested hosts 
information 522 includes the host identifiers of interested hosts. Thus, the host presence 
communication module 520 reads the stored presence information 526 and selectively 
communicates the presence information to the interested hosts. 

FIG. 6 is a data flow diagram illustrating a method of device presence detection of the 

10 instant messaging server of FIG. 3. A wireless device is illustrated at two different instances in 
time, an initial instance wireless device 602 and a subsequent instance wireless device 602D. 
Initially, wireless device 602 has an instant state 640 that represents the current presence state of the 
wireless device as known to it. One or more of a plurality of triggers, of which only 630, 632, 634, 
636, 638 are illustrated, causes the wireless device initial instant state 640 to change to the wireless 

15 device subsequent instant state 640D. 

Trigger events may include mobility triggered 630, whereby for instance the wireless 
device changes location; user activity triggered 632, whereby for instance the wireless device user is 
actively perusing some pre-determined and declared activity (shopping, looking, visiting, etc.); 
interested proximity triggered 634, whereby for instance the wireless device user has just been 

20 alerted of the proximity of a contact; communication triggered 636, whereby for instance the 
wireless device has just entered a high bandwidth wireless network cell; and voluntarily triggered 
638, whereby the user of the wireless device declares an instant state change by operation of the 
wireless device. 

Presence information server 606 detects the subsequent instant state 640D, and proceeds to 
25 share the presence information with interested devices 6021, as illustrated by the oval 61 2D, via 



wireless network 604, and with interested hosts 6101, as illustrated within the oval 612H, via wide 
area network 608, thereby enabling instant messaging to be selectively initiated between wireless 
device 602D, interested devices 6021 and interested hosts 6101. 

FIG. 7 is a data flow diagram illustrating a method of host presence detection of the instant 
5 messaging server of FIG. 5. A host is illustrated at two different instances in time, an initial instance 
host 710 and a subsequent instance host 710D. Initially, host 710 has an instant state 750 that 
represents the current presence state of the host as known to it. One or more of a plurality of 
triggers, of which only 730, 732, 734, 736, 738 are illustrated, causes the host initial instant state 
740 to change to the host subsequent instant state 740D. 

10 Trigger events may include service triggered 730, whereby for instance the host registers a 

service with presence information server 706; user activity triggered 732, whereby for instance the 
host user is actively perusing some pre-determined and declared activity (shopping, looking, 
visiting, etc.); interested proximity triggered 734, whereby for instance the host user has just been 
alerted of the proximity of a contact; communication triggered 736, whereby for instance the host 

15 has just accessed a high bandwidth network; and voluntarily triggered 638, whereby the user of the 
host declares an instant state change by operation of the host. 

Presence information server 706 detects the subsequent instant state 750D, and proceeds to 
share the presence information with interested hosts 7101, as illustrated by the oval 712H, via wide 
area network 708, and with interested wireless devices 7021, as illustrated within the oval 71 2D, via 

20 wireless network 704, thereby enabling instant messaging to be selectively initiated between host 
710D, interested devices 7021 and interested hosts 7101. 

The above-described embodiments of the present invention are intended to be examples 
only. Those of skill in the art may effect alterations, modifications and variations to the particular 
embodiments without departing from the scope of the invention. 



